package 第一个;
import java.util.Scanner;
public class 一 {
    public static void main(String[] args) {

        int a = 1000;
        int b = 495;
        int r = 1;
        do{
            r = a % b ;
            a = b;
            b = r;
            /*
            辗转相除法
            a对b取余，b赋值给a 余数赋值给b，，直到 b == 0
             */
        }while(b != 0);
        System.out.print(a);


    }
}


